Hadamard matrices of order =8 (mod 16) with maximal excess

نویسندگان

  • Christos Koukouvinos
  • Jennifer Seberry
چکیده

Kounias and Farmakis, in 'On the excess of Hadamard matrices', Discrete Math. 68 (1988) 59-69, showed that the maximal excess (or sum of the elements) of an Hadamard matrix of order h, o(h) for h = 4m(m -1) is given by o(4m(m 1))≤4(m 1)2(2m + 1). Kharaghani in 'An infinite class of Hadamard matrices of maximal excess' (to appear) showed this maximal excess can be attained if m is the order of a skew-Hadamard matrix. We give another proof of Kharaghani's result, by generalizing an example of Farmakis and Kounias, 'The excess of Hadamard matrices and optimal designs', Discrete Math. 67 (1987) 165-176, and further show that the maximal excess of the bound is attained if m ≡ 2 (mod 4) is the order of a conference matrix. Disciplines Physical Sciences and Mathematics Publication Details Christos Koukouvinos and Jennifer Seberry, Hadamard matrices of order ? (8 mod 16) with maximal excess, Discrete Mathematics, 92, (1991), 173-176, also appeared in Selected Papers in Combinatorics a Volume Dedicated to R.G. Stanton, Topics in Discrete Mathematics, 2, North Holland, New York, 1992. This journal article is available at Research Online: http://ro.uow.edu.au/infopapers/1058 ~'l Discrete Mathematics 92 (1991) 173-176 North-Holland Hadamard matrices of order =8 (mod 16) with maximal excess Christos Koukouvinos * Department of Mathematics, University of Thessaloniki, Thessaloniki, 54006, Greece Jennifer Seberry Department of Computer Science, University College, University of New South Wales, Australian Defence Force Academy, Canberra, A.C. T. 2600, Australia Received 23 January 1989 Dedicated to Professor R.G. Stanton on the occasion of his 68th birthday.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Existence of SBIBD(4k2, 2k2±k, k2±k) and Hadamard matrices with maximal excess

It is shown that SBIED(4k 2 , 2Jc 2 ± k, P ± k) and Hadamard matrices with maximal excess exist for qs,q {q:q 1 (mod 4) is a prime power}, + 1, g the length of a Golay sequence}. There a proper n dimensional Hadamard matrix of order (4k2)n. Regular symmetric Hadamard matrices with constant diagonal are obtained for orders 4k2 whenever complete regular 4-sets of regular matrices of order k 2 exist.

متن کامل

The excess of complex Hadamard matrices

A complex Hadamard matrix, C, of order n has elements 1, -1, i, i and satisfies CC* = nIn where C* denotes the conjugate transpose of C. Let C = [cij] be a complex Hadamard matrix of order n. S(C) = ∑ cij is called the sum of C. 0(C) = │S(C)│ is called the excess of C. We study the excess of complex Hadamard matrices. As an application many real Hadamard matrices of large and maximal excess are...

متن کامل

Construction of some Hadamard matrices with maximum excess

o(n) = max a(H) for all H-matrices of order n (1) An equivalent notion is the weight w(H) which is the number of l’s in H, then a(H) = 2w(H) n2 and u(n) = 2w(n) n2, see [4,12,15]. H-matrices with maximum excess are known for the following values of n: n 6 52 (n = 0 mod 4), n = 64, 80, 84, 100, 124, 144, 172, 196, 256, 324, 400, and IZ = (4m)*, where 4m is the order of an H-matrix [2,4-5,10-12,1...

متن کامل

New Hadamard matrices and conference matrices obtained via Mathon's construction

We give a formulation, via (1, 1) matrices, of Mathon's construction for conference matrices and derive a new family of conference matrices of order 5·92r+1 + 1, t ≥ 0. This family produces a new conference matrix of order 3646 and a new Hadamard matrix of order 7292. In addition we construct new families of Hadamard matrices of orders 6.92r+1+ 2, 10.92t+1 + 2, 8·49·92, t ≥ 0; q2(q + 3) + 2 whe...

متن کامل

New Hadamard Matrices of Order 4p obtained from Jacobi Sums

Let p ≡ 7 mod 16 be a prime. Then there are integers a, b, c, d with a ≡ 15 mod 16, b ≡ 0 mod 4, p = a + 2(b + c + d), and 2ab = c − 2cd − d. We show that there is a regular Hadamard matrix of order 4p provided that p = a± 2b or p = a+ δ1b+4δ2c+4δ1δ2d with δi = ±1. ∗This research was done during a visit of the first two authors at the University of Augsburg

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 92  شماره 

صفحات  -

تاریخ انتشار 1991